Proximal Point Method and Elliptic Regularization
نویسنده
چکیده
A generalized proximal point method for solving variational inequalities with maximal monotone operators is developed. It admits a successive approximation of the feasible set and of a symmetric component of the operator as well as an inexact solving of the regularized problems. The conditions on the approximation are coordinated with the properties of finite element methods for solving problems in mathematical physics. The choice of the regularizing functional exploits a possible ”reserve of monotonicity” of the operator in the variational inequality. For the minimal surface problem and related variational inequalities as well as for the convection-diffusion problem the studied method extends the principle of elliptic regularization. A special convergence analysis shows a more qualitative convergence of the method applied to these problems than it follows from the general theory of proximal point methods. Also applications to some variational inequalities from the elasticity theory are investigated.
منابع مشابه
An inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملA Generalization of the Regularization Proximal Point Method
This paper deals with the generalized regularization proximal point method which was introduced by the authors in [Four parameter proximal point algorithms, Nonlinear Anal. 74 (2011), 544-555]. It is shown that sequences generated by it converge strongly under minimal assumptions on the control parameters involved. Thus the main result of this paper unify many results related to the prox-Tikhon...
متن کاملA Mathematical Analysis of New L-curve to Estimate the Parameters of Regularization in TSVD Method
A new technique to find the optimization parameter in TSVD regularization method is based on a curve which is drawn against the residual norm [5]. Since the TSVD regularization is a method with discrete regularization parameter, then the above-mentioned curve is also discrete. In this paper we present a mathematical analysis of this curve, showing that the curve has L-shaped path very similar t...
متن کاملAn interior point method for a parabolic optimal control problem with regularized pointwise state constraints
In this talk, we extend our investigations on interior point methods for elliptic state-constrained optimal control problems in [4] and [2] to the parabolic case. The main difficulty of the numerical analysis of interior point methods for such problems is the lack of regularity of Lagrange multipliers associated with the state constraints. Therefore, it is helpful to improve the properties of t...
متن کاملA Generalized Proximal-Point Method for Convex Optimization Problems in Hilbert Spaces∗
We deal with a generalization of the proximal-point method and the closely related Tikhonov regularization method for convex optimization problems. The prime motivation behind this is the well-known connection between the classical proximal-point and augmented Lagrangian methods, and the emergence of modified augmented Lagrangian methods in recent years. Our discussion includes a formal proof o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007